package com.xcc.dataStructures.demo06_algorithm;

/**
 * 选择排序
 *
 * @author xiaocheng
 * @date 2020/12/2 16:42
 */
public class SelectSort {

    public static void main(String[] args) {
//        int[] arr = {32, 7, 12, 11, 90, 5, 1};
        int data = 150000;//15w数据
        int[] arr = new int[data];
        for (int i = 0; i < data; i++) {
            arr[i] = (int) (Math.random() * data);
        }
        long startTime = System.currentTimeMillis();
        selectSort(arr);
        long endTime = System.currentTimeMillis();
        System.out.println("时长：" + ((endTime - startTime))); //大概耗时8s
//        System.out.println("排序后为："+Arrays.toString(arr));

    }

    /**
     * 选择排序  小 -> 大
     * 定义第一个值为最小的值,如果不是则交换
     * 定义第二个值为最小值
     * ...
     */
    public static void selectSort(int[] arr) {
        if (arr == null) {
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            int index = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[index] > arr[j] ) {
                    index = j;
                }
            }
            if (index != i) {
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
        }
    }

}
